#include <stdio.h>

int feibonaci(int n)
{
    // 直接返回的条件
    if(n==1 || n==2)
        return 1;

    return feibonaci(n-1) + feibonaci(n-2);
}

int main(int argc, char const *argv[])
{
    // 1, 1, 2, 3, 5, 8, 13, 21, 34, .....
    // f(n) = f(n-1) + f(n-2)

    int n;
    scanf("%d", &n);
    printf("第%d个斐波那契数是%d\n", n, feibonaci(n));

    return 0;
}
